ON BIPOLAR SOFT SETS 
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Abstract. We have studied the concept of bipolarity of information in the 
soft sets. We have defined bipolar soft sets and basic operations of union, 
intersection and complementation for bipolar soft sets. Examples of bipolar 
soft sets and an application of bipolar soft sets in a decision making problem 
with general algorithms have also been presented at the end. 



1. Introduction 

The idea of soft set and its applications was introduced by Molodtsov ^in 1999. 
The concept was motivated by the limitations on parameterization process faced by 
the other theories while handling uncertain and fuzzy data. Molodtsov presented 
a new structure namely soft set accommodating the parameterization problem. He 
also provided a general idea to define operations on soft sets. Maji et al. El defined 
the operations of union and intersection on soft sets but Ali et al. El pointed 
out some basic problems occurring with the results using the definitions of [2] and 
defined some new operations on soft sets which were based upon the selection of 
parameters in particular. Ali et al. HI studied the algebraic structures of soft sets 
under these new operations. The hybrid structures like fuzzy soft sets^, rough soft 
sets El' El, intuitionistic fuzzy soft sets El, vague soft sets El, and interval valued 
fuzzy soft sets ^ W ere introduced and studied well through their applications in 
various fields. 

We have mentioned earlier that the motivation for the idea of soft sets is the 
need of a parameterization tool and therefore, the role of parameters becomes im- 
portant and considerable. If U is an initial universe and E is a set of parameter 
then a soft set defines a parameterized family of subsets of U. Molodtsov presented 
an example in PQ which discusses the approximation of "attractiveness" of some 
houses through different parameters like being expensive, beautiful, in the green 
surroundings etc. Each approximation was taken as a set of houses possessing the 
property as defined by the corresponding parameter. In that example the set of 
parameters was {expensive, beautiful, wooden, cheap, in the green surroundings, 
modern, in good repair, in bad repair}. We observe that the parameters "expen- 
sive" and "cheap" and similarly "in good repair" and "in bad repair" are clearly 
interrelated. The presence or absence of one affects that of the other and so, a 
further filtration may be done to choose a reduced set of parameters. An intelligent 
knowledge-based system must be designed in a way that eliminates all the redun- 
dancies of input data and hence it should provide a maximized and efficient level of 
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performance. Each parameter is a word or sentence and we need an efficient choice 
of parameters as well. How to choose a precise, reduced and sufficient set of param- 
eters in order to optimize for a best possible decision? Chen et al. ^ discussed 
a parameterization reduction of soft sets by a step-wise reduction algorithm for 
parameters and compared it with the concept of attribute reduction in rough sets. 
More recently M. I. AliE2 has given a new method for the reduction of parameters 
in soft sets by keeping the equivalence of soft sets and information systems in view. 
However, these discussions are mainly about the roles of decision values i.e. the 
presence or absence of a particular parameter in a house and did not consider the 
definition of parameter's set itself. Our question has been somewhat answered by 
Dubois and Prade in |13j while considering the human judgments upon given pieces 
of information. They defined the role of polarity by saying that choices of people 
are usually caused by checking the good sides and the bad sides of alternatives 
separately. Then they choose according to whether the good or the bad sides are 
stronger. In other words the judgments also possess an intrinsic positive or negative 
flavor, what we call a polarity. Bipolarity refers to an explicit handling of positive 
and negative sides of information. Three types of bipolarity were discussed in [13] 
but we are using a rather generalized bipolarity here, dealing with the positive and 
negative impacts only. 

First of all we have to differentiate between a word or sentence represented by 
a parameter and its negative (opposite) parameter e.g. "in good repair" and its 
opposite as "in bad repair". In [2] Maji et al. considered "not set" of parameters as 
{not expensive, not beautiful, not wooden, not cheap, not in the green surroundings, 
not modern, not in good repair, not in bad repair} 2 . It is worth noting that the 
parameters "not cheap", "not in a good repair" and "expensive", "in a bad repair" 
are similar in meaning respectively! This indicates the problem while defining the 
set of parameters. In order to handle this problem we define a new concept of 
bipolar soft set. A bipolar soft set is obtained by considering not only a carefully 
chosen set of parameters but also an allied set of oppositely meaning parameters 
named as " Not set of parameters" . Structure of a bipolar soft set is managed by 
two functions, say F : A — > V(U) and G : — > V(U) where -^A stands for the 
"not set of A" and G describes somewhat an opposite or negative approximation 
for the attractiveness of a house relative to the approximation computed by F . 
Maji et al.^ had used the "not set" to define the compliment of a soft set. The 
complement of a soft set simply gives the complements of the approximations. The 
above mentioned soft function G is rather more generalized than soft complement 
function and (C?,-u4.)BJ can be any soft subset of (F,A) C E. The difference is the 
gray area of choice, that is, we may find some houses which do not satisfy any 
criteria properly e.g. A house may not be highly expensive but it does not assure 
its cheapness either. Thus, we must be careful while making our considerations for 
the parameterization of data keeping in view that, during approximations, there 
might be some indifferent elements in U. 

We have given some preliminaries on soft sets and after that we define bipolar soft 
sets. We have defined operations of union and intersection for bipolar soft sets by 
taking restricted and extended sets of parameters. The set of parameters has been 
taken to be restricted by taking intersection and extended with the help of union 
and product operations. Examples are presented which elaborate the concepts and 
working methods for computations. The last section gives an application of bipolar 
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soft sets in decision making problems. We observe that the "Preference" is mostly 
viewed as an important concept in decision making and the choice parameters are 
not all equally attractive. Hence, it is crucial for a decision maker to examine these 
parameters in terms of their desirability. Weights may be added to parameters 
after comparing them on a common scale and thus we obtain a weighted table 
for a bipolar soft set. A revised form of decision making algorithm has also been 
presented and a comparison in results has been made to clarify the use of weights. 

2. Soft Sets 

Let U be an initial universe, and E be a set of parameters. Let V{U) denotes 
the power set of U and A, B be non-empty subsets of E. 

Definition 1. [1 A pair (F,A) is called a soft set over U, where F is a mapping 
given by F : A V{U). 

In other words, a soft set over U is a parameterized family of subsets of the 
universe U. For e £ A, F(e) may be considered as the set of e— approximate 
elements of the soft set (F,A). Clearly, a soft set is not a set. 

Definition 2. [3] For two soft sets {F, A) and (G, B) over a common universe U , 
we say that (F, A) is a soft subset of (G, B) if 

(1) ACB and 

(2) F(e) C G(e) for all e e A. 

We write (F, A)c(G, B). 

(F, A) is said to be a soft super set of (G, B), if (G, B) is a soft subset of (F, A). 
We denote it by (F,A)d(G, B), 

Definition 3. [2] Two soft sets (F,A) and (G,B) over a common universe U, are 
said to be soft equal if (F, A) is a soft subset of (G, B) and (G, B) is a soft subset 
of (FA). 

Definition 4. 121 L e t E = {ei,e2,-..,e n } be a set of parameters. The NOT set of 

E denoted by —>E is defined by ->E = {->ei,-ie2,---,~'e n } where, -ie< = not for all 
i. 

Proposition 1. ^ For any subsets A,Bc E, 

(1) ->(-^A) = A; 

(2) -i(A U B) = -<A U -if?; 

(3) n(inB) = -<A n ->B. 

Definition 5. 121 The complement of a soft set (F,A) is denoted by (F ,A) C and is 
defined by (F ,A) C = (F C ,->A) where, F c : ->A — > V(U) is a mapping given by 
F c {e) = U - F(->e), for all e G -<A. 

We call F c to be the soft complement function of F. Clearly (F c ) c is the same 
as F and ((F,A) C ) C = (F,A). 

Definition 6. j3] Union of two soft sets (F,A) and (G,B) over the common uni- 
verse U is the soft set (H, C) , where C — A U B and for all e £ C , 

( F(e) ifeeA-B 
H(e)=( G(e) if e e B - A 
{ F(e)UG(e) if eeADB 

We write (F, A) U £ (G, B) = (H, C). 
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Definition 7. [3] The extended intersection of two soft sets (F, A) and (G, B) over 
a common universe U , is the soft set (H, G) where C = AlJ B and for all e G C , 

( F{e) ifeeA-B 
H(e)= < G(e) if e G B - A . 
[ F(e)nG(e) if e e An B 

We write (F, A) C\ £ (G, B) = (H, C). 

Definition 8. [3] Let (F, A) and (G, B) be two soft sets over the same universe U 
such that A n B ^ 0. The restricted intersection of (F,A) and (G,B) is denoted 
by (F, A) n-jz (G, B) and is defined as (F, A) f] n (G, B) = {H,AC\ B) where H(e) = 
F(e)nG(e) for alleeAnB. 

Definition 9. [2] Let (F,A) and (G,B) be two soft sets over the same universe 
U such that An B ^ 0. The restricted union of {F,A) and (G,B) is denoted by 
(F, A) l) K (G, B) and is defined as (F, A) \J n (G, B) = (H, C) where C = AC\B and 
for all eeC, H(e) = F{e) U G(e). 

Definition 10. [3] Let U be an initial universe set, E be the set of parameters, 
and A C E. 

(1) (F, A) is called a relative null soft set (with respect to the parameter set A), 
denoted by $a, if F(e) = for all e G A. 

(2) (G,A) is called a relative whole soft set (with respect to the parameter set 
A), denoted by Ha, if F(e) — U for all e G A. 

3. Bipolar Soft Sets 

Let U be an initial universe and E be a set of parameters. Let V(U) denotes 
the power set of U and A, B, C are non-empty subsets of E. For the convenience 
of reading, we shall refer the reader to p] , [2] and [3] for basic concepts of soft sets 
and their properties. Now, we define 

Definition 11. A triplet (F,G,A) is called a bipolar soft set over U, where F 
and G are mappings, given by F : A — > V{U) and G : ->A — > V{U) such that 
F(e) n G(-.e) = (Empty Set) for all e G A. 

In other words, a bipolar soft set over U gives two parametrized families of subsets 
of the universe U and the condition F{e) H G(-ie) = for all e G A, is imposed as a 
consistency constraint. For each e G A, F(e) and G(->e) are regarded as the set of 
e-approximate elements of the bipolar soft set (F,G,A). It is also observed that the 
relationship between the complement function and the defining function of a soft set 
is a particular case for the defining functions of a bipolar soft set, i.e. (F,F C ,A) is a 
bipolar soft set over U. The difference occurs due to the presence of uncertainty or 
hesitation or the lack of knowledge in defining the membership function. We name 
this uncertainty or gray area as the approximation for the degree of hesitation. 
Thus the union of three approximations i.e. e-approximation, -ie-approximation, 
and approximation of hesitation is U. We note that C U — {F(e) U G(-ie)} C U, 
for each e G A. So, we may approximate the degree of hesitation in (F,G,A) by 
an allied soft set (H,A) defined over U, where H(e) = U - {F(e) U G(->e)} for all 
e G A. 

Definition 12. For two bipolar soft sets (F,G,A) and {F\,G\,B) over a universe 
U , we say that (F ,G,A) is a bipolar soft subset of (Fi,G\,B), if, 
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(1) ACS and 

(2) F(e) C Fi(e) and Gi(^e) C G(^e) for all eel 

This relationship is denoted by (F,G,A)C(Fi,Gi,B). Similarly (F,G,A) is said 
to be a bipolar soft superset of (Fi,Gi,B), if {F\G\,B) is a bipolar soft subset of 
(F,G,A). We denote it by (F,G,A)D(FiGi,B). 

Definition 13. Two bipolar soft sets (F,G,A) and (F\,Gi,B) over a universe U 
are said to be equal if (F,G,A) is a bipolar soft subset of (F\,Gi,B) and (F\,Gi,B) 
is a bipolar soft subset of (F,G,A). 

Definition 14. The complement of a bipolar soft set (F,G,A) is denoted by (F,G,A) C 
and is defined by (F,G,A) C = (F C ,G C ,A) where F c and G c are mappings given by 
F c (e) = G(^e) and G c (-e) = F(e) for all e E A. 

Definition 15. A bipolar soft set over U is said to be a relative null bipolar soft 
set, denoted by ($,tt,A) if for all e E A, $(e) = and U(-ie) = U, for all e E A. 

Definition 16. A bipolar soft set over U is said to be a relative absolute bipolar 
soft set, denoted by (iX,&,A), if for all e E A, U(e) = U and <f>(^e) = 0, for all 
e E A. 

Definition 17. If (F,G,A) and (F\,G\,B) are two bipolar soft sets over U then " 
(F,G,A) and {F 1 ,G 1 ,B)" denoted by (F,G,A) A {F 1 ,G 1 ,B) is defined by 

(F, G, A) A (Fi, Gi , B) = {H, I, AxB) 

where H(a,b) = F(a)C\F 1 (b) andl{^a,^b) = G(^a) UGi (^b), for all (a,b) E AxB. 

Definition 18. If (F,G,A) and (F\,G\,B) are two bipolar soft sets over U then " 
(F,G,A) or {F\,G\,B) " denoted by (F,G,A) V {F 1 ,G 1 ,B) is defined by 

(F, G, A) V (Fi, Gi , B) = (H, I, AxB) 

where H(a,b) = F(a)LlF 1 (b) and 7(-.a,-.6) = G(-.a) nGi (-.&), for all (a,b) E AxB. 

Proposition 2. If (F,G,A) and (F\,G\,B) are two bipolar soft sets over U then 

(1) ((F,G,A) V {F x ,Gx,B)Y = (F,G,A) C A (F 1 ,G 1 ,By 

(2) ((F,G,A) A (F 1 ,G 1 ,B)r = (F,G,A) C V (F 1; G 1; B) C . 

Proof. Straightforward. □ 

Definition 19. Extended Union of two bipolar soft sets (F ,G,A) and (Fi,G\,B) 
over the common universe U is the bipolar soft set (H ,1 ,C) over U, where C = AUB 
and for all e E C, 




( G(-.e) if eE (-.A) - (-,£) 

/(-e) = \ Gi(-e) if e e - (-.A) 
[ G(pe) n Gi(-e) if e E (->A) (1 (-.5) 



We denote it by (F,G,A)0(F lf G lf B) = (H,I,C). 
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Definition 20. Extended Intersection of two bipolar soft sets (F,G,A) and {F\,G\,B) 
over the common universe U is the bipolar soft set (H ,1 ,C) over U, where C = AjB 
and for all e G C, 

( F(e) if eeA-B 
H(e) = I Fi(e) if e G B - A 
{ F(e)nF 1 (e) if e e An B 

( G(--e) if ee (-.A) - (-.B) 

/(-e) = \ Gi(ne) ifee(^B)-(^A) 
{ G(^e) U Gi(-.e) if e G (->A) n (->B) 

We denote it by (F ,G ,A)r\{F 1 ,G 1 ,B) = (H,I,C). 

Definition 21. Restricted Union of two bipolar soft sets (F,G,A) and {F\,G\,B) 
over the common universe U is the bipolar soft set (H,I,C), where C = A n B is 
non-empty and for all e G C 

H(e) = F(e) U G(e) and J(-. e ) - F 1 (-.e) n Gi (-.e) . 

We denote it by (F,G,A) U K {F 1 ,G 1 ,B) = {H,I,C). 

Definition 22. Restricted Intersection of two bipolar soft sets (F,G,A) and {Fi,G\,B) 
over the common universe U is the bipolar soft set (H,I,C), where C = A n B is 
non-empty and for all e G C: 

H{e) = F(e) n G(e) and J(-.e) = F 1 (-.e) U Gi (-.e) . 

We denote it by (F,G,A) C\ n {F 1 ,G 1 ,B) = (H,I,C). 

Proposition 3. Let (F, G, A) and (F\,G\,A) be two bipolar soft sets over a 
common universe U . Then the following are true 

(1) {{F,G,A)\j{F u G u B)f = {F,G,Afr\{F u Gi,BY, 

(2) ((F,G,A)n(F u G u B)r = (F,G,A) c 0(F u G u Br, 

(3) ((F,G,A) U K (F 1 ,G 1 ,B)) C = (F,G,A) C n K (F 1 ,G 1 ,B) C , 

(4) ((F,G,A) n n {F U G U B)Y = (F,G,A) C U K {F^G^B f. 

Proof. 1) Let eeiUB. There are three cases: 

(i) If e G A - B, then 

(FUFi) c (e) = (F(e)) c = (F c nF! C )(e) 
(G0Gi) c (e) = (G(e)) c = (G^G^e), 

(ii) If e G B - A, then 

(FuFtfie) = (F 1 (e)) c = (F c nF 1 c )(e) 
(G0Gi) c (e) = (G 1 (e)) c = (G c nG 1 c )(e), 

(iii) If e G A n B, then 

(FUFO^e) = (F(e)UF 1 (e)) c = (F( e )) c n(F 1 ( e )) c 
(G0Gi) c (e) = (G(e)nG 1 (e)) c = (G( e )) c U(G 1 (e)) c , 

and, 

(F c nF! C )( e ) - (F(e)) c n(F 1 (e)) c 
(G c nG! C )( e ) = (G(e)) c U(G 1 (e)) c , 
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Therefore, in all three cases we obtain equality and thus 



((F,G,A)0(F u G u B)) c = (F, G,A) c f)(Fi, Gi,B)°. 



The remaining parts can also be proved in a similar way. 



□ 



Proposition 4. // is a null bipolar soft set, an absolute bipolar 

soft set, and (F,G,A), (Fi,G\,A) are bipolar soft sets over U , then 



(1) (F,G,A)0(F 1 ,G 1 ,A) = (F,G,A) U TC (F l7 G l7 A), 

(2) {F,G,A)r\(Fx,Gi,A) = {F,G,A) (Fi,Gi,A), 

(3) (F,G,A)0(F,G,A) = (F,G,A); (F ,G ,A)C\(F ,G ,A) = (F,G,A), 

(4) (F,G,A)0(<S>,il,A) = (F,G,A); (F,G,A)r\(*<d,A) = {*&A), 

(5) (F,G,A)0(1X,^,A) = (il,<M); (F,G,A)n(U,*,A) = (F,G,A). 



Example 1. Let U be the set of houses under consideration, and E be the set of 
parameters, U — {hi,h 2 ,h 3 ,hi,h§\ , 

E = {e\,e2,e^,e^,e^,e^\ = { in the green surroundings, wooden, cheap, in good 
repair, furnished, traditional }. Then ->E — {-le^"^, - ^,-^^-^,-^} = { in 
the commercial area, marbled, expensive, in bad repair, non-furnished, modern }. 
Suppose that A = \e\,e<i and B — \e2,ez,e^,e^\ . The bipolar soft sets 
(F,G,A) and (Fi,G±,B) describe the "requirements of the houses" which Mr. X 
and Mr. Y are going to buy respectively. Suppose that 



F(ei) = {h 2 ,h 3 },F(e 2 )^{h 1 ,h 2 ,h 5 },F{e 3 )^{h 1 ,h 3 },F(e 6 )^{h 2 ,h 3 ,h 5 } 
= {hi, h 5 }, G(--e 2 ) = {ha, M, G(-e 3 ) = {h 2 , h^, G(-e 6 ) = {^4} 



Fi{e 2 ) = {h 2 ,h 5 },F 1 (e 3 ) = {h 1 ,h 3 ,h 5 },F 1 (e 4 ) = {h 1 ,h 3 ,h 4 },F 1 (e 5 ) = {h 2 ,h 3 }, 
Gi(-e 2 ) = {M»Gi(-.e a ) = {h 2 , h 4 }, Gi(-ie 4 ) = {ftjj.G^es) = {h x ,h 4 }. 



One may read this information as: Mr. X demands a house according to the pa- 
rameters, " in the green surroundings, wooden, cheap and traditional" . The houses 
in the set U are parametrized accordingly, either having the said attribute or its 
opposite. We observe that Mr. X thinks that the houses h 2 and h 3 are situated in 
the green surroundings while hi and /15 are situated in an entirely commercial area 
and we are not parameterizing hi by either of A or -<A. It means that hi has some 
green surrounding area and some area which is either commercial or not green as 
such. This also shows that the approximations for (G,-iA) are not same as that 
of (F,A) C as defined in [2]. We note that, for Mr. Y, the houses h 2 and /15 are 
wooden while hi is marbled whereas hi and h 3 are not sufficiently structured to be 
parametrized as either of these. We also see that Mr. X thinks that hi and h 3 are 
cheap while h 2 and hi are expensive but Mr. Y considers that hi, h 3 and hi are 
cheap while h 2 and hi are expensive ones. So parameterization differs according to 
any given situation and circumstances and further approximations about the given 
data may be obtained by applying the operations of union and intersection defined 
for bipolar soft sets. 

Now, we approximate the resulting bipolar soft sets obtained by applying the above 
mentioned operations on (F,G,A) and (Fi,Gi,B). 



Proof. Straightforward. 



□ 



and 
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Let (F,G,A)0(Fi,G u B) = (Hi,h,AuB). Then 

-Hi(ei) = {h 2 ,h 3 },Hi(e 2 ) = {hi,h 2 ,h 5 },Hi(e 3 ) = {hi,h 3 ,h 5 }, 
Hi{e 4 ) = {h 1 ,h 3 ,h 4 },H 1 (e 5 ) = {h 2) h 3 },Hi(e 6 ) = {h 2 ,h 3 ,h 5 }, 

and 

h(->ei) = {K,h 5 },h{-^e 2 ) = {/i 4 },^i(- , e 3 ) = {h 2 , h 4 }, I^e^ = {h 4 }, 
h(^e 5 ) = {ht,h4,},h(-'ee) = {h^}. 
Let (F,G,A)f\(Fi,Gi,B) = (H 2 ,L 2 , AUB). Then 

H 2 (ei) = {h 2 ,h 3 },H 2 (e 2 ) = {h 2 , h 5 }, H 2 (e 3 ) = {hi, h 3 }, Hzfa) = {hi,h 3 ,h 4 }, 

H 2 (e 5 ) = {h 2 ,h 3 },H 2 (e 6 ) = {h 2 ,h 3 ,h 5 }, 

and 

L 2 (^ei) = {h 4 ,h 5 },I 2 (^e 2 ) = {h 3 ,h 4 }, I 2 (^e 3 ) = {h 2 , h 4 }, L 2 (^e 4 ) = {h 2 }, 
h(- , e s ) = {hi,h 4 },I 2 (^e e ) = {hi}. 
Let (F, G, A) Utj {F 1 ,G u B) = (H 3 , 1 3 , AnB). Then 

H 3 {e 2 ) = {hi,h 2 ,h 5 },H 3 (e 3 ) = {hi,h 3 ,h 5 } and 
h(^e 2 ) = {h 4 },L 3 (^e 3 ) = {h 2 ,h 4 }. 
Let (F, G, A) n K {Fx,Gx,B) = (H 4 , L 4 , An B). Then 

H 4 {e 2 ) = {h 2 ,h 5 },H 4 (e 3 ) = {hi,h 3 } and 
Li{-^e 2 ) = {h 3 , h^, U(->e 3 ) = {h 2 ,h 4 }. 
Let (F, G, A) V (Fi,Gi,B) = (H 5 ,I S ,A x B). Then 

H 5 {ei,e 2 ) = {h 2 ,h 3 ,h 5 }, H 5 (ei,e 3 ) = {hi,h 2 ,h 3 ,h 5 },H 5 (ei,e4) = {hi,h 2 ,h 3 ,h 4 }, 
H 5 (ei,e 5 ) = {h 2l h 3 },H 5 (e 2 ,e 2 ) = {hi, h 2 , h 5 }, H 5 (e 2 , e 3 ) = {hi,h 2 ,h 3 ,h 5 } 
and 

h(^ei,->e 2 ) = {/i4},4(- , ei, -.e 3 ) = {/i 4 }, J 5 (-iei, -ie 4 ) = 0,7 5 (-iei, ->e s ) = {hi}, 
h{^e 2 ,^e 2 ) = {h 4 },I 5 {^e 2l ~^e 3 ) — {h 4 } and so on. 
Let (F, G, A) A (Fi,Gi,S) = (H 6 ,I 6 ,A x B). Then 

H 6 (ei,e 2 ) = {h 2 },H 6 (ei,e 3 ) = {h 3 }, H 6 (e l7 e 4 ) = {h 3 },H 6 (ei, e 5 ) = {h 2 ,h 3 }, 

H 6 (e 2 , e 2 ) = {h 2 , h 5 }, H 6 (e 2 ,e 3 ) = {hi, h 5 } 

and 

I&{-^ei,^e 2 ) = {h 4l h 5 },L 6 (^ei,^e 3 ) = {h 2 , h 4 , h 5 }, h{->a\, -ie 4 ) = {h 2 , hi, h 5 }, 
h(r<ei,->e 5 ) = {hi,h 4l h 5 },L 6 (^e 2 ,^e 2 ) = {/i 3 , /14}, 26(->e 2 , ->e 3 ) = {/i 2 , ^3, ^4} 
and so on. 

A bipolar soft set may be represented by a pair of tables for each of the functions 
F and G respectively in a similar way as the tabular representation of soft sets is 
used by Maji et al. in [2J. We can also represent a bipolar soft set with the help of 
a single table by putting 

r 1 if /ii e F(e 3 -) 
aij = I if hi € U - {F(ej) U G^e-j)} 
{ -1 if /I* e G(-. ei ) 
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where ay is the ith entry of jth column of the table whose rows and columns are 
labeled by houses and parameters respectively. The tabular representations of the 
bipolar soft set (F, G, A) are given by Table Q] and Table [3] 



F 


ei 


e 2 


e 3 


e 6 




G 


-.ei 


-ie 2 


-ies 


^e 6 


hi 





1 


1 







hi 














h 2 


1 


1 





1 




h 2 








1 





h 3 


1 





1 


1 




h 3 





1 








hi 
















hi 


1 


1 


1 


1 


h 5 





1 





1 




h 5 


1 












Table 1. Tabular Representaion of (F,G,A) using a Pair of Tables 



(F,G,A) 


ei 


e 2 


e 3 


e 6 


hi 





1 


1 





h 2 


1 


1 


-1 


1 


h 3 


1 


-1 


1 


1 


hi 


-1 


-1 


-1 


-1 


h 5 


-1 


1 





1 



Table 2. Tabular Representaion of (F,G,A) using only one Table 



Example 2. Bipolar disorder is a serious psychological illness that can lead to 
dangerous behavior, problematic careers and relationships, and suicidal tendencies, 
especially if not treated early. A bipolar mood chart is a simple and yet effective 
means of tracking and representing patient 's condition every month. Bipolar mood 
charts help patients, their families and their doctors to see probable patterns that 
might have been very difficult to determine. Bipolar children and their families will 
greatly benefit from mood charting and can expect early detection of symptoms and 
determination of proper treatments by their doctors. We construct a mood chart 
based upon a bipolar soft set as follows: 

Let U — {1, 2, 3, 4, 5, 6, 7} be the set of days in which the record has been main- 
tained i.e. i — ith day under observation, for 1 < i < 7. Let 

E = {ei, e 2 , ea, e^, es} = {Severe Mania, Severe Depression, Anxiety, Medica- 
tion, Side effects} and 

-iE — {~<ei,-ie 2 ,-ie 3 ,-iei,-iecf} — {Mild Mania, Mild Depression, No Anxiety, 
No Medication, No Side effects] . Here the gray area is obviously the moderate form 
of parameters. Let the bipolar soft sets (F ,G,E) describes the "daily record of the 
behavior" of Mr. X. Suppose that 

F(ei) = {l,5},F(ea) = {l,2,3,4,7},F(e3) = {2,4,5,6}, 
F(e 4 ) = {1,2,4,5,6,7}, F(e B ) = {2,3,5,7}. 

and 

G(^ei) - {2, 6, 7}, G(^e 2 ) = {6}, G(->e 3 ) = {1, 7}, G(-e 4 ) = {3}, 
G(-e 5 ) = {1,4,6}. 
The corresponding mood chart is given by the Table\3\ 
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(F, G, E) 


ei 


e 2 


e3 


e 4 


es 


1 


1 


1 


-1 


1 


-1 


2 


-1 


1 


1 


1 


1 


3 





1 





-1 


1 


4 





1 


1 


1 


-1 


5 


1 





1 


1 


1 


6 


-1 


-1 


1 


1 


-1 


7 


-1 


1 


-1 


1 


1 



Table 3. Tabular Representation of (F,G,E) 



Lemma 1. Let (F, G, A), [F\,G\,B) and (F 2 , G 2 , C) be any bipolar soft sets over 
a common universe U . Then the following are true 

(1) (F,G,A)a((F 1 ,G 1 ,B)a(F 2 ,G 2 ,C)) = ((F,G,A)a(F u G 1 ,B))a(F 2 ,G 2 ,C), 

(2) (F,G,A)a(F u G u B) = (F,G,A)a(F 1 ,G 1 ,B), 

for all a E {n,n K ,U,U K }. 

Proof. Straightforward. □ 

Lemma 2. Let (F, G, A) and (F\,G\, B) be two bipolar soft sets over a common 
universe U. Then the following are true 

(1) (F, G, A)0(F\, G\, B) is the smallest bipolar soft set over U which contains 
both (F, G, A) and (F 1 ,G 1 ,B). 

(2) (F, G, A) Ci-jz (F\,G\,B) is the largest bipolar soft set over U which is con- 
tained in both (F,G,A) and (Fi,Gi,B). 

Proof. Straightforward. □ 

Proposition 5. Let (F, G, A), (Fi,G\,B) and (F 2l G 2 , C) be any bipolar soft sets 
over a common universe U. Then 

(1) (F,G,A)n n ((F 1 ,G 1 ,B)U(F 2 ,G 2 ,C)) = ((F,G,A)n n (F 1 ,G 1 ,B))0((F,G,A)n n 
(F 2 ,G 2 ,C)), 

(2) (F, G, A) n n ((F 1 ,G 1 ,B) n n (F 2 ,G 2 ,C)) = ((F, G, A) (l n (F 1 ,G 1 ,B)) n K 
((F,G,A) n n (F 2 ,G 2 ,C)), 

(3) (F, G, A) n n ((F U G U B) U K (F 2 ,G 2 ,C)) = ((F, G, A) (l n {F U G U B)) U K 
((F,G,A) n n (F 2 ,G 2 ,C)), 

(4) {F,G,A)U n {{F u G u B)\J{F 2 ,G 2 ,C)) = ((F, G, A)D n (F 1 , G 1; B))0((F, G, A)U n 
(F 2 ,G 2 ,C)), 

(5) (F, G, A) U n ((F 1 ,G 1 ,B) n n (F 2 ,G 2 ,C)) = ((F, G, A) U n (F 1 ,G 1 ,B)) n K 
{(F, G, A) U n (F 2 ,G 2 ,C)), 

(6) (F,G,A)U TC ((F 1 ,G 1 ,B)n(^ 2 ,G 2 ,G)) = ((F, G, A)U n (F u G u B))n((F, G, A)U n 
(F 2 ,G 2 ,C)), 

(7) (F, G, A)0((F l5 G u B)f\(F 2 , G 2 , C))5((F, G, A)0(F u Gu B))n((F, G, A)0 (F 2 ,G 

(8) (F, G, A)0((FuGuB)U n (F 2 ,G 2 ,C))c((F, G, A)Q(F U G u B))U n ((F, G, A)U 
(F 2 ,G 2 ,C)), 

(9) (F,G,A)0((FuGuB)n n (F 2 ,G 2 ,C)) = ((F,G,A)0(F u G u B))rte((F,G,A)0 
(F 2 ,G 2 ,C)), 

(10) (F, G, A)n((F u G u B)0(F 2 , G 2 , C))c((F, G, A)n(F u G u B))0((F, G, A)n {F 2 ,G 
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(11) (F,G,A)n((F 1 ,G 1 ,B)U n (F2,G 2 ,C)) = ((F, G, A)h(F u Gi, B))U n ((F, G, A)h 
(F 2 ,G 2 ,C)), 

(12) (F, G, A)r\((F u G 1 ,B)nn(F 2 ,G 2 ,C))5((F, G, A)n(F 1 ,G 1 ,B))n n ((F, G, A)n 
(F 2 ,G 2 ,C)). 

Proof. 

(1) For any eein(BUC),we have following three disjoint cases: 
(i) If ee AD(B\C), then 

(Fn R (FiUF 2 ))(e) = F(e)AFi(e) 
(G f) n (G 1 UG 2 ))he) - GfnejVdH 

and 

((F (1 K F^OiF n n F 2 ))(e) = (F n K Fi)(e) V 

= F(e)AF 1 (e) 
((G r\n Gi)0(G Djz G 2 ))(-<e) = (G Gi)(->e) A IA 

= G(ne)vGi(ne). 

(ii) Ifee An(C\B), then 

(Fn TC ( J F 1 U J F 2 ))(e) = F(e)AF 2 (e) 
(Gn w (GiOG 2 ))(-.e) = G(ne)vG 2 (ne) 

and 

((fn K fi)U(fn R F 2 ))(e) = 0V(Fn TC F 2 )(e) 

= F(e) A F 2 {e) 

((Gn K G 1 )u(Gn R G 2 ))(n e ) - WA(Gn R G 2 )H 

= G(ne)VG s (ne). 

(iii) If e e An (BnC), then 

(Fn TC ( J F 1 U J F 2 ))(e) = F(e) A (Fi(e) VFj(e)) 
(Gn TC (G 1 0G 2 ))(-e) = GHvfdHA^H) 

and 

((Fn R fi)0(Fn R F 2 ))(e) = (Fn R Fi)(e)V(Fn R F 2 )(e) 

= (F(e)AFi(e))V(F(e)AF 2 (e)) 
= F(e)A(Fi(e)Vf 2 (e)) 
((G Gi)0(G n-R. G 2 ))(-ie) = (G n TC Gi)(-.e) A (G n TC G 2 )(-e) 

= (G(-.e)VGi(-.e))A(G(-.e)VG 2 (-.e)) 
= G(ne)V(G 1 (ne)AG 2 (ne)). 

Thus 

(F, G, A)n 7 ,((F 1 , G l7 B)U(F 2 , G 2 , G)) = ((F, G, A)r) n (F 1 ,G 1 ,B))U((F, G, A)(l n 
(F 2 ,G 2 ,C)). 

Similarly, we can check for the remaining parts. □ 

Now we consider the collection of all bipolar soft sets over U and denote it by 
BSS(U) E and let us denote its sub collection of all bipolar soft sets over U with 
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fixed set of parameters A by BSS(U)a- We note that this collection is partially 
ordered by inclusion. We conclude from above results that: 

Proposition 6. {BSS(U) E , n, Li n ) and (BSS(U) E , U, n n ) are distributive lattices 
and (BSS(U) E , Lin, H) and (BSS(U) E , Ci-n, Li) are their duals respectively. 

Proof. Follows from above results. □ 

Proposition 7. (BSS(U) E ,n TC ,0) is a bounded distributive lattice, with least ele- 
ment ($,11, 0) and greatest element (it, F), while (BSS{U) E , U, Dk., (it, 3>,E), ($,il, 
is its diiaZ. 

Proof. Follows from above results. □ 

Proposition 8. (BSS(U)a, D^, 0) = (BSS(U)a, n, U-r.) is a bounded distributive 
lattice, with least element ($,il, A) and greatest element (U,$,A). 

Proof. Follows from above results. □ 

Proposition 9. Let (F, G, A) and (Fi, Gi,A) 6e two bipolar soft sets over a 
common universe U . Then 

(1) ((F, G, A) c ) c — (F, G, A), 

(2) (F, G, A)Q(F\,G±,A) implies {F 1 ,G 1 , A) c t (F,G, A) c . 

Proof. 1. is straightforward 

2. If (F,G,A)C(F 1 ,Gi,A) then 

F{e) C Fi(e) and Gi(-e) C G(-.e) for all e € A 

implies that 

(G 1 ,F 1 ,A)C(G,F,A). 
Hence {F 1 ,G 1 ,A) c t(F,G,Af. □ 

Proposition 10. (BSS(U)a, Cin, U^, c , (il, <&, A), A)) is a De Morgan alge- 

bra. 

Proof. Straightforward. □ 



4. Application of Bipolar Soft Sets in a Decision Making Problem 

Decision making is an important factor of all scientific professions where experts 
apply their knowledge in that area to make decisions wisely. We apply the concept 
of bipolar soft sets for modelling of a given problem and then we give an algorithm 
for the choice of optimal object based upon the available sets of information. Let 
U be the initial universe and E be a set of parameters. 

For the data analysis of a bipolar soft set, we shall use the single table representa- 
tion of (F, G, E) as discussed on Page [3 It is understood that both types of tabular 
presentations are equivalent and may be used interchangeably where required. We 
shall adapt the following terminology afterwards: 

Definition 23. The decision value of an object mi £ U is di, given by 

d\ ^ ajj 
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where ciij is — th entry in the table of the bipolar soft set. We adjoin the 
column of decision parameter d having values di, with the table of bipolar soft set 
(F, G, E) to obtain the decision table. 

We define the concept of indiscernibility relations associated with a bipolar soft 
set. 

Definition 24. If (F,G,E) is a bipolar soft set over U along with the set E of 
choice parameters, then: 

(1) ^ F(e) c U, # G(-.e) C U, such that F(e) U G(-.e) ^ U, partition U 
into three classes; 

(2) If any one of F(e) and G(->e) is empty and the other one is a proper subset 
of U, then we have two classes of elements in U; 

(3) If any one of F(e) and G(->e) is equal to U, it provides the universal equiv- 
alence relation U x U. 

In either of above three cases, these classes correspond to an equivalence relation 
on U . Consequently, we see that for each parameter e G E, we have an equivalence 
relation on V . If this equivalence relation is denoted by tr(e) for all e G E, then 
(a, E) is a soft equivalence relation over U. We denote 

IND(F, G, E) = n cr(e). 

eG-E 

Clearly IND(F, G, E) is itself an equivalence relation on U. The classes of IND(F, G, E) 
are basic categories of knowledge presented by a bipolar soft set over U. We may 
further consider, that, IND(E) — IND(F,G,E) where E is the set of parame- 
ters. We shall say that a decision table of (F, G, E) is consistent if and only if 
IND(E) C IND(D) : where IND(D) is the equivalence relation that classifies U 
into the categories having the same decision values. 

Definition 25. Let T be a consistent decision table of bipolar soft set (F, G, E) 
and T 7 be a decision table obtained from T by eliminating some column of 7 G C . 
Then 7 is dispensable in T if 

(1) T 7 is consistent that is IND{C - 7) = IND{D 1 ) 

(2) IND(D) = IND(Dy) 

Otherwise 7 is indispensable or core parameter. The set of all core parameters 
of C is denoted by CORE{C). 

Algorithm 1. The algorithm for the selection of the best choice is given as: 

(1) Input the bipolar soft set (F,G,E). 

(2) Input the set of choice parameters C C E. 

(3) Input the decision parameter d G D , di = 2_, a ij as the last column in the 

3 

table obtained by choice parameters. 

(4) Rearrange the Input by placing the objects having the same value for the 
parameter d adjacent to each other. 

(5) Distinguish the objects with different values of d by double line. 

(6) Identify core parameters as defined in Definition \25\ Eliminate all the dis- 
pensable parameters one by one, resulting a table with minimum number 
of condition parameters having the same classification ability for d as the 
original table with d. 
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(7) Find k, for which dk — max^. 

Then m% is the optimal choice object. If k has more than one values, then any 
one of TOfe 's can be chosen. 

Example 3. Let U = {mi, m 2 , m 3 , m 4 , m.5, me, m 7 , m 8 } be the set of candidates 
who have applied for a job position of Office Representative in Customer Care 
Centre of a company. Let E — {e\, e 2 , e 3 , e 4 , e$, ee, e 7 , eg, eg} = {Hard Working, 
Optimism, Enthusiasm, Individualism, Imaginative, Flexibility, Decisiveness, Self- 
confidence, Politeness} and ->E = {->ei, -iea, -ie 3 , -ie 4 , -ies, -<ee, -ie 7 , -ie 8 , ^eg} = 
{Negligent, Pessimism, Half-hearted, Dependence, Unimaginative, Rigidity, Inde- 
cisiveness, Shyness, Harshness }. Here the gray area is obviously the moderate 
form of parameters. Let the bipolar soft sets (F,G,E) describes the " Personality 
Analysis of Candidates" as: 

F(ei) = {mi,m 4 , m 5 , m 8 }, F(e 2 ) = {m 1 ,m 2 ,m 3 , m 4 , m 8 }, 

F(e 3 ) = {m 2 , m 4 , m 6 , m 7 , m 8 }, F(e 4 ) = {m 6 , m 7 }, F(e 5 ) = {mj, m 7 , m 8 }, 

F(e 6 ) = {m 4 ,m 5 ,m 6 ,m 7 },F (e 7 ) = {m 1 ,m 2 ,m 5 ,m 6 ,m 8 }, F(e 8 ) = {m 1 ,m 6 ,m 8 }, 

F(e 9 ) = {m 2 ,m 3 ,,m 4: ,m 6 ,m 7 }. 

and 

G(-iei) = {m 6 , m 7 }, G(->e 2 ) = {tos, m 6 }, G(-ie 3 ) = {}, G(-ie 4 ) = {mi, m 3 , m 8 }, 
G(- , e 5 ) = {m 2 , m 3 , m 4 , m 5 , m 6 }, G(-ie 6 ) = {m 8 }, G(-c 7 ) = {m 3 , m 4 }, 
G(-ie 8 ) = {m 5 },G(-ie 9 ) = {mi,m 5 }. 

(1) Input the bipolar soft set (F,G,E) given by Table^ 



(F,G,E) 


ei 


e 2 


e 3 


e 4 


es 


ee 


e 7 


e 8 


eg 


mi 


1 


1 





-1 


1 





1 


1 


-1 


m 2 





1 


1 





-1 





1 





1 


m 3 





1 





-1 


-1 





-1 





1 


m 4 


1 


1 


1 





-1 


1 


-1 





1 


m 5 


1 


-1 








-1 


1 


1 


-1 


-1 


m 6 


-1 


-1 


1 


1 


-1 


1 


1 


1 


1 


m 7 


-1 





1 


1 


1 


1 








1 


m 8 


1 


1 


1 


-1 


1 


-1 


1 


1 






Table 4. Tabic of (F.G,E) 



(2) Let C = {ei,e 3 ,e 4 , e 5 ,e 7 ,e 8 }. 

(3) The decision table of bipolar soft set (F,G,C) is given by Tabled 

We note that 

IND(C) = {(mi, mi), (m 2 ,m 2 ), (m 3 ,m 3 ), (m 4 ,m 4 ), (m 5 ,m s ), (me, me), (m 7 ,m 7 ), (™ 8 ,m 8 )} 
c {(mi, mi), (ma, m 2 ), (m 3 , m 3 ), (m 4 , m 4 ), (m 5) m 5 ), (m 6 , m 6 ), (m 7 , m 7 ), (m 8 , m 8 ), 

(m 5 , m 4 ), (m 4 , ms), (m 6 , m 7 ), (m 6 , m 7 )} 
= IND(D). 

Hence the decision table is consistent. 

(4) We rearrange the table according to the same values for d to obtain Table 

m 
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(F,G,C) 


ei 


e3 


e 4 


es 


e7 


es 


d 


mi 


1 





-1 


1 


1 


1 


3 


m 2 





1 





-1 


1 





1 


m 3 








-1 


-1 


-1 





-3 


m 4 


1 


1 





-1 


-1 








?Tl5 


1 








-1 


1 


-1 





m 6 


-1 


1 


1 


-1 


1 


1 


2 


m7 


-1 


1 


1 


1 








2 


m 8 


1 


1 


-1 


1 


1 


1 


4 



Table 5. Decision Table for (F,G,C) 



(F,G,C) 


ei 


e3 


e 4 




e7 


es 


d 




1 


1 


-1 


1 


1 


1 


4 


mi 


1 





-1 


1 


1 


1 


3 


m 6 


-1 


1 


1 


-1 


1 


1 


2 


ra-j 


-1 


1 


1 


1 








2 


m 2 





1 





-1 


1 





1 


m 4 


1 


1 





-1 


-1 








m 5 


1 








-1 


1 


-1 





ni3 








-1 


-1 


-1 





-3 



Table 6. Table obtained after rearrangement of Rows according 
to the values of d 



(5) We identify that 

CORE{C) = C. 

(6) We conclude from the values of d that dg = maxdi = 4 and hence k = 8. 
Thus m 8 is the optimal choice object and so m 8 is the best candidate for the 

position. In case that m 8 can not join the position, m x will be selected, and if m x 
will also not be able to join then either m 6 or m-j may be selected. 

We define another type of weighted table of the reduct bipolar soft set (F, G, C). 
The motivation is, that, some of the parameters are of less importance than the 
other ones so they must be graded with lesser priority. For this reason, we suggest 
that the column of that parameter will have entries 

!Oij X Wj if fly = 1 

if aij = , 

dij x (1 — Wj) if dij = —1 

instead of and 1 and — 1 only, where the entries in the table of the reduct 

bipolar soft set (F, G, C). 

Definition 26. The weighted decision value of an object mi G U is 

di = Y^K- 

3 



The revised algorithm will be given now: 
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Algorithm 2. The algorithm for the selection of the best choice is given as: 

(1) Input the bipolar soft set (F,G,E). 

(2) Input the set of choice parameters C C E. 

(3) Find weighted table of the bipolar soft set (F, G, C) according to the weights 
decided. 

(4) Input the decision parameter d G D , di = /J>jj as the last column in the 

3 

weighted table T w . 

(5) Rearrange the input by placing the objects having the same value for the 
parameter d adjacent to each other. 

(6) Distinguish the objects with different values of d by double line. 

(7) Identify core parameters. Eliminate all the dispensable parameters one by 
one, resulting a table with minimum number of condition parameters having 
the same classification ability for d as the original table with d. 

(8) Find k, for which dk — max^. 

Then mj. is the optimal choice object. If k has more than one values, then any 
one of mfc's can be chosen. 

Now we solve the original problem using this revised algorithm. Suppose that 
the selection board sets the following weights for parameters of C and take start 
from the 3rd step as: 



ei 




= 0.9 


e3 


w 3 


= 0.8 


e 4 


U>4 


= 0.5 


es 


W 5 


= 0.6 


e7 


Wj 


= 0.9 


es 


w$ 


= 0.9 



The weighted decision table of bipolar soft set (F, G, C) is given by Table [7] 



(F, G, C) w 


ei 


e3 


e 4 




e7 


es 


d 


mi 


0.9 





-0.5 


0.6 


0.9 


0.9 


2.8 


771 2 





0.8 





-0.4 


0.9 





1.3 


777,3 








-0.5 


-0.4 


-0.1 





-1 


7774 


0.9 


0.8 





-0.4 


-0.1 





1.2 


777 5 


0.9 


0.8 





-0.4 


0.9 


-0.1 


2.1 


777 6 


-0.1 


0.8 


0.5 


-0.4 


0.9 


0.9 


2.6 


TO7 


-0.1 


0.8 


0.5 


0.6 








1.8 


777 8 


0.9 


0.8 


-0.5 


0.6 


0.9 


0.9 


3.6 



Table 7. Weighted Decision Table for (F,G,C) 



We note that 

IND{C) = {(mi, 777l), (m2,777 2 ), (7773, 7773), (7774, 777 4 ), (7775, 777 5 ), (777 6 , 777 6 ), (m 7 , 777 7 ), (m 8 , ?77 8 )} 

= IND(D). 

Hence the decision table is consistent. We rearrange the table according to the 
descending values for d to obtain Table [5] 
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(F, G, C) w 


ei 


e3 


e 4 






68 


d 


m 8 


0.9 


0.8 


-0.5 


0.6 


0.9 


0.9 


3.6 


mi 


0.9 





-0.5 


0.6 


0.9 


0.9 


2.8 


m 6 


-0.1 


0.8 


0.5 


-0.4 


0.9 


0.9 


2.6 


«5 


0.9 


0.8 





-0.4 


0.9 


-0.1 


2.1 


7T17 


-0.1 


0.8 


0.5 


0.6 








1.8 


m 2 





0.8 





-0.4 


0.9 





1.3 


m 4 


0.9 


0.8 





-0.4 


-0.1 





1.2 


m 3 








-0.5 


-0.4 -0.1 


-1 



Table 8. Table of weighted Bipolar soft set (F,G,C) after Re-arrangement 



We identify that 

CORE(C) = C. 

The values of d show that d$ = max d{ = 4 and hence k = 8. 

Once again, m 8 is the optimal choice object and so ms is the best candidate for 
the position. We note that the difference occurs in the position of m 5 . In the first 
case was at 7th position out of 8 but under the weighted criteria takes 4th 
position over all. 

Conclusion 1. We have defined bipolar soft sets and various operations of union 
and intersection for them. We have also shown that the concept of bipolar soft 
sets is different and can not be subsumed by combining soft sets only. As we have 
discussed the concept of bipolarity for the set of parameters used for approximations 
of initial universe U, the idea may be extended for a further study of tri-polar and 
hence multipolar soft sets. Therefore, this paper gives an idea for the beginning of 
a new study for approximations of data with uncertainties. 
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